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Abstract : In this article we study the digital homology groups of digital images 
which are based on the singular homology groups of topological spaces in algebraic 
topology. Specifically, we define a digitally standard n-simplex, a digitally singular n- 
simplex, and the digital homology groups of digital images with fc-adjacency relations. 
O . We then construct a covariant functor from a category of digital images and digitally 

continuous functions to the one of abelian groups and group homomorphisms, and 
^ , investigate some fundamental and interesting properties of digital homology groups 

Q I of digital images, such as the digital version of the dimension axiom which is one of 

■ the Eilenberg-Steenrod axioms. 
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: 1 Introduction 



The digital fundamental groups [U [3] of pointed digital images may be thought of 
as the tool in order to characterize properties of pointed digital images in a fashion 
analogous to that of classical fundamental groups [9] of topological spaces. They are 
basically derived from a classical notion of homotopy classes of based loops in the 
pointed homotopy category of pointed topological spaces or pointed CW-spaces. 

Even though the digital fundamental group is a nice tool to classify the digital 
images with /c-adjacency relations, it does not yields information at all in a large 



^ This research was supported by Basic Science Research Program through the National Research 
Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(2010- 
0022035). 



1 



class of obvious problems. This is hardly surprising when we recall that the digital 
fundamental group of a digital image completely depends on the fc-adjacency and the 
digital homotopy type of digital images, and even is difficult or fails to distinguish 
higher dimensions of pointed digital images. For example, as in the case of algebraic 
topology, S'^ and can not be classified by using the classical fundamental groups. 
But it is very easy to say that they do not have the same homotopy type when we 
use the singular (or simplicial) homology groups or 2 (or 3)-dimensional homotopy 
groups. Motivated from the above statements, we need to set up a new algebraic 
device which is called the digital homology groups in order to classify the various 
digital images with fc-adjacency relations. 

The homology groups and higher (or stable) homotopy groups are useful algebraic 
tools in a large number of topological problems, and are in practice the standard 
tools of algebraic topology. In the same lode, the digital homology group can be 
an important gadget to classify digital images from the point of view for the digital 
version of the homotopy type, mathematical morphology and image synthesis. 

This paper is concerned with setting up more algebraic invariants for a digital im- 
age with fc-adjacency. The paper is organized as follows: In Section |5] we introduce 
the general notions of digital images with fc-adjacency relations. In Section |3] we 
define a digitally standard n-simplex, a digitally singular n-simplex, the digitally 
singular ra-chains, and the digital homology groups of digital images. We then con- 
struct a covariant functor from a category of digital images and digitally continuous 
functions to the one of abelian groups and group homomorphisms, and investigate 
some fundamental and interesting properties of digital homology groups of digital 
images. Moreover, we show that the digital version of the dimension axiom, one of 
the Eilenberg-Steenrod axioms in algebraic topology, is satisfied. 

2 Preliminaries 

Let Z and M be the sets of all integers and real numbers, respectively. Let Z" be 
the set of lattice points in the Euclidean n-dimensional space M". A (binary) digital 
image is a pair (X, k) , where X is a finite subset of Z" and k indicates some adjacency 
relation for the members of X. The fc-adjacency relations are used in the study of 
digital images in Z". For a positive integer u with 1 < u < n, we define an adjacency 
relation of a digital image in Z" as follows. Two distinct points p = {pi,p2, . . . ,Pn) 
and q = (gi, ^2, • • • , Qn) in Z" are k{u, n) -adjacent ^Gj if 

• there are at most u distinct indices i such that \pi — qi\ = 1] and 
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• for all indices j , if \pi — qi\ ^ 1, then pj = qj. 

A k{u, n)-adjacency relation on Z" may be denoted by the number of points that are 
A; (m, n) -adjacent to a point p G Z". Moreover, 

• the k{l, l)-adjacent points of Z are called 2-adjacent; 

• the k{l, 2)-adjacent points of Z^ are called 4-adjacent, and the k{2, 2)-adjacent 
points in Z^ are called 8-adjacent; 

• the A; (1, 3) -adjacent points of Z'^ are called 6-adjacent, the fc(2, 3)-adjacent 
points of Z^ are called 18-adjacent, and the /c (3, 3) -adjacent points of Z'^ are 
called 26 -adjacent; 

• the fc(l,4)-, fc(2,4)-, /c(3,4)-, and fc(4, 4)-adjacent points of Z^ are called 8- 
adjacent, 32-adjacent, 64-adjacent, and 80-adjacent, respectively; and so forth. 

We note that the above number k{u,n), 1 < u < n is just the cardinality of the set 
of lattice points which have the n)-adjacency relations centered at p in Z". We 
sometimes denote the k{u, n) -adjacency by /c-adjacency for short if there is no chance 
of ambiguity. 

Definition 2.1 A k-neighbor of a lattice point p G Z" is a point of Z" that is 
/c-adjacent to p. 

Definition 2.2 ([3]) Let k be an adjacency relation defined on Z" . A digital image 
X C Z" is said to be k -connected if and only if for every pair of points {x,y} C X 
with X ^ y, there exists a set P = {xq, xi, . . . , Xs} C X of s + 1 distinct points such 
that X = Xo,Xs = y, and Xi and Xj+i are fc-adjacent for i = 0,l,...,s — 1. The 
length of the set P is the number s . 

The following generalizes an earlier definition of digital continuity given in [TU] . 

Definition 2.3 Let X C Z"^ and Y C Z"2 be the digital images with fci-adjacent 
and A;2-adjacent relations, respectively. A function / : X — )■ F is said to be a {ki, ^2)- 
continuous function if the image under / of every /ci -connected subset of the digital 
image X is a A;2 -connected subset of Y . 

The following is an easy consequence of the above definition: Let X and Y be 
digital images with /ci -adjacency and A;2 -adjacency, respectively. Then the function 
/ : X — 7- y is a (fci, A;2)-continuous function if and only if for every {xi,X2} C X 
such that Xi and X2 are /ci -adjacent in X, either f{xi) = /(X2) or f{xi) and f{x2) 
are /c2-adjacent in Y . 

We note that if / : Xi — )■ X2 is (fci, /C2) -continuous and if 5^ : X2 — > X3 is {k2, k^)- 
continuous, then the composite (yf o / : xi — )• X3 is (fci, /cs) -continuous. 
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Definition 2.4 ([2]) Two digital images (X, ki) and {Y, ^2) with adjacency relations 
ki and /c2, respectively, are {ki,k2)-homeomorphic if there is a bijective function 
f : X ^ Y that is (fci, A;2) -continuous such that the inverse function : Y ^ X 
is (^2, A^i) -continuous. In this case, we call the function / : X — )• y a digital {ki, k2)- 
homeomorphism, and we denote it by X ^(kiM) ^ ■ 

Definition 2.5 Let a,b ^ Z,a < b. A digital interval is a set of the form 

[a, 6]z = {-2 G Z I a < 2; < 6} 

in which 2-adjacency is assumed. A digital k-path in a digital image X is a (2,fc)- 
continuous function / : [0,m]z — )■ X. If /(O) = f{m), we call / a digital k-loop. If 
/ is a constant function, it is called a trivial loop. 

Definition 2.6 ([5]) Let X and F be digital images with fci-adjacent and k2- 
adjacent relations, respectively, and let /, (7 : X — )■ F be the (fci, A;2) -continuous func- 
tions. Suppose that there is a positive integer m and a function F : X x [0, m\z — )■ 1^ 
such that 

• for all X G X, F{x, 0) = /(a;) and F{x, m) = g{x) ; 

• for all X G X, the induced function : [0, m]z — Y defined by F^it) = F{x, t) 
for all t G [0,m]z is (2, ^2) -continuous; and 

• for all t G [0,m]a, the induced function Ft : X ^ Y defined by Ft{x) = F{x,t) 
for all X G X is {ki, ^2) -continuous. 

Then F is called a digital {ki, k2) -homotopy between f and g, written F : / ^.j) 9^ 
and / and g are said to be digitally {ki, k2) -homotopic in Y . 

We use [/] to denote the digital homotopy class of a (/ci, /C2) -continuous function 
/:X->y, i.e., 

[f] = {g : X ^Y \ g IS {ki, ^2) - continuous, and / ^{k^ki) 9]- 

Similarly, we denote by [/] the /c-loop class of a digital A;-loop / : [0,m]z — )■ X in a 
digital image X with fc-adjacency. 

A pointed digital image is a pair (X, xq) , where X is a digital image and xq G 
X; Xq is called the base point of (X, xq). A pointed digitally continuous function 
f : (X, Xq) — )■ (Y, yo) is a digitally continuous function from X to y such that 
/(xo) = I/O. A digital homotopy F : X x [0,m]z — )■ Y between / and g is said to be 
pointed digital homotopy between / and g if for all t G [0,m]z, F{xQ,t) = y^. If a 
pointed digital homotopy between / and g exists, we say / and g belong to the same 
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pointed digital homotopy class. It is not difficult to see that the (pointed) digital 
homotopy is an equivalence relation among the (pointed) digital homotopy classes of 
digitally continuous functions. 

We consider the digital version of products just as in the case of products of paths 
(or loops) of homotopy classes in homotopy theory. If / : [0,mi]z — > X and g : 
[0,^2]^ — )■ X are digital fc-paths in the digital image X with /(mi) = g{0), the 
product {f * g) ■ [0, nil + "^2]z X (see [3] and [5]) of / and g is the digital /c-path 
in X defined by 



The following result shows that the ' * ' product operation of digital loop classes is 
well-defined. 

Proposition 2.7 ([7j) Suppose fi, f2,gi o,nd g2 are digital loops in a pointed digital 
image (X, a;o) with /2 G [/i] and g2 G [5-1] . Then f2* 92^ [fi * Qi] ■ 

We now describe the notion of trivial extension |6] which is used to allow a loop to 
stretch and remain in the same pointed homotopy class. 

Definition 2.8 Let / and g be digital fc-loops in a pointed digital image (X, xq). 
We say that (? is a trivial extension of / if there are sets of fc-paths {/i, f2, ■ ■ ■ , fs} 
and {Gi, G2, ■ ■ ■ , Gt} in X such that 

1. s<t; 

2- f = fi* f2*---* fs] 

3. g = Gi * G2 * ■ ■ ■ * Gt] and 

4. there are indices 1 < ii < i2 < ■ ■ ■ < is t such that 

• Gi^ = fj, l<j<s] and 

• i ^ {ii, i2, ■ ■ ■ , is} implies Gi is a trivial loop. 

Two digital loops / and g with the same base point Xq E X belong to the same 
digital loop class [/] (see |i]) if they have trivial extensions that can be joined by a 
homotopy that holds the endpoints fixed. 

We end this section with the digital -fundamental group originally derived from 
a classical notion of homotopy theory (see [HI [I2]). Let {X,xo) be a pointed digital 
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image with A; -adjacency. Consider the set 7rf(X, xq) of digital A;-loop classes [/] in 
(X, xo) with base point xq. By Proposition 12.71 the product operation 

[/] + [g] = [f*9] 

is well-defined on 7rf^(X, xq). One can see that 7r^(X, xq) becomes a group under the 
product operation which is called the digital k -fundamental group of {X,xq). As 
in the case of basic notions in algebraic topology, it is well known in [3] Theorem 4.14] 
that ir^ is a covariant functor from the category of pointed digital images and pointed 
digitally continuous functions to the category of groups and group homomorphisms. 

3 Digital homology groups 

We now consider the digital version of singular homology groups as follows: For 
i = 0,1, ... ,n, let Cj denote the point in having coordinates all zeros except 

for 1 in the {i + l)st position, i.e., cq = (1, 0, 0, . . . , 0) , ei = (0, 1, 0, . . . , 0) , . . . , 
e„ = (0,0,...,0,1). 

Definition 3.1 A digitally convex combination of points eo,ei, . . . , e„ in is a 

point X with 

X = toCo + tiCi H h tnCn, 

where Yl^=o^i ~ tj = or 1. The entries {tQ,ti, . . . of x = toCo + tiCi + 

• • ■ + tnCn are called the digitally bary centric coordinates of x. 

We denote by A" the set of all digitally convex combinations of points cq, ei, . . . , e„ 
in Z"'"'"^, that is. A" = {cq, ci, . . . , e„}. If we consider A'^ as the digital image with 
k{2, n + l)-adjacency, then it is k{2, n + l)-connected. 

Definition 3.2 By using the k{2, ra-l- 1) -adjacent relation in the digital image A'^ = 
{eo,ei, . . . ,e„}, we define an orientation of A" by a linear ordering of its vertices, 
and call it a digitally standard n -simplex with a linear order for its orientation. 

Definition 3.3 Let (X, k) be a digital image with fc-adjacency. A digitally singular 
n-simplex in {X, k) is a {k{2, n + 1), A;) -continuous function 

a : A" ^ (X, k), 

where A" is the digitally standard n-simplex. 

Definition 3.4 Let {X,k) be a digital image with A;-adjacency. For each n > 0, 
define Sn{X, k) as the free abelian group with basis all digitally singular n-simplexes 
in {X,k), and define S-i{X,k) = 0. The elements of Sn{X,k) are called digitally 
singular n- chains in (X, k). 
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The oriented boundary of a digitally singular n-simplex cr : A" — > {X, k) have to 

be X]r=o(^-'-)*('^l{eo,-,eir--.en}) ! whcrc the symbol e, means that the vertex Cj is to be 
deleted from the array in the digitally standard n-simplex A'* . Technically, we prefer 
that this is a digitally singular (n — l)-chain in (X, k). 

Definition 3.5 For each n and i, we define the ith face function 

Q = : A"-^ ^ A" 

to be the function sending the ordered vertices {cq, . . . , e„_i} to the ordered vertices 
{eo, . . . , ej, . . . , Cn} preserving the displayed orderings as follows: 

• eo : (to, ti, ■ ■ ■ , tn-l) (0, to, ti, . . . , tn-i) ; and 

• e" : {to,ti, . . .,tn-i) ^ {to, . . .,ti-i,0,ti, . . .,tn-i) for i > 1. 



For example, there arc three face functions e| : A^ — )> A^ such as : {cq, ei} — >■ 
{ei, 62}; el : {cq, ei} {cq, 62}; and el : {cq, ^> {cq, ei}. 

Definition 3.6 Let (X, k) be a digital image with /c-adjacency. If cr : A" — >■ {X, k) 
is a digitally singular n-simplex, then the function 9„ : Sn{X, k) — >■ Sn-i{X, k) defined 

by 

lO if n = 0; 

is called the digitally boundary operator of the digital image {X, k) . 

We note that 9„ : Sn{X.k) Sn-i{X,k) is a homomorphism. We thus extend 
the above definition by linearity to the digitally singular n-chains. In particular, if 
X = A" and / : A" ^- A" is the identity, then 

n 
i=0 

Lemma 3.7 If k < j , then 

Proof We first consider 

e""^"*" o (to, ■ ■ ■ ,tk, ■ ■ ■ ,tj, . . . , tn-l) 



n+l 



{to, ■ ■ ■ , tk-1, 0, tfc, . . • , tj, . . . , tn-l) 



= (to, ■ ■ ■ , tfc-1, 0, tfe, . . . , tj_2, 0, tj_i, . . . , tn-l)- 
7 



Secondly, 

^k^^ ° (^0) ■ ■ ■ ,tk, ■ ■ ■ ^ij, ■ ■ ■ , tn-l) 

= (to, . . . ,tk, . . . , tj-2, 0, . . . , tn_i) 

= (to, • • • , tk-l, 0,tk, ■ ■ ■ , tj-2, 0, tj_i, . . . , tn-l), 

as required. □ 

Theorem 3.8 For all n > 0, we have 9„ o dn+i = 0. 

Proof It suffices to show that (9„ o 9„+i(cr) = for each digitally singular (ra + 1)- 
simplex a : A"+^ — )■ (X, k) . By Lemma I3.7[ we have 

71+1 

= o e^+i - a o e^+i + a o e^+i + • ■ ■ + o e^,+}) 

n n 

= a o o - V o 6^+1 o 6^+ 

fc=0 fe=0 

n 

... + (_l)n+i^(_l)Voe::+}oe^ 

n+1 n 

j=0 k=0 
n+1 n 

j=Q k=0 

j<fc k<j 
j<A; k<j 

The left-hand term and the right-hand term in {-k) denote the upper triangular matrix 
and the lower triangular matrix in the [n + 2) x [n + 1) -matrix. These terms cancel 
in pairs, and thus dn o 9„_|_i(cr) = 0. □ 

Definition 3.9 The kernel of dn '■ Sn{X,k) — )■ Sn-i{X,k) is called the group of 
digitally singular n-cycles in {X,k) and denoted by Zn{X,k). The image of dn+i '■ 
Sn+i{X, k) — )■ Sn{X, k) is called the group of digitally singular n -boundaries in (X, k) 
and denoted by -B„(X, k). 



By Theorem 13.81 each digitally singular ra-boundary of digitally singular (n + 1)- 
chains is automatically a digitally singular n-cycle, that is, Bn{X,k) is a normal 
subgroup of Zn{X, k) for each n > 0. Thus we can define 
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Definition 3.10 For each n > 0, the nth digital homology group of a digital image 
{X, k) with /c-adjacency is defined by 

Hn{X,k) ^ Zr,{X,k)/Br,{X,k). 

The coset [z^] = Zn + Bn{X, k) is called the digital homology class of z^, where Zn is 
a digitally singular n-cycle. 

We note that if / : {X,ki) /^2) is a (/ci, A;2) -continuous function and if a : 

A" — >■ {X, ki) is a digitally singular n-simplex in (X, ki), then / o cr : A" — >■ (Y, k2) 
is a digitally singular n-simplex in (Y, /C2) ■ By extending by linearity, we have a 
homomorphism 

fi■.Sr,{X,k^)^Sn{Y,k2) 

defined by 
where nia- G Z. 

Lemma 3.11 // / : {X,ki) — >■ (Y, A;2) is a {ki, k2)- continuous function, then for 
every n >0 there is a commutative diagram 

Sr,{XM)^^Sr,{YM) 



d„ 



Sn-l(X,k,)^Sn-l(Y,k2). 

Proof It suffices to evaluate each composite on a digital generator a : A" 
{X, ki), a digitally singular n-simplex, as follows. 



fiodM =/fl(J](-l)%oe^") 

j=0 

n 



j=0 
n 

i=o 

as required. □ 

Let T) be the category of digital images and digitally continuous functions, and let 
Q be the category of abelian groups and group homomorphisms. Then we have 
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Theorem 3.12 For each n > 0, Hn :T> ^ Q is a covariant functor. 

Proof If / : {X,ki) /C2) is a digitally (fci, A;2) -continuous function, then we 

can define 

by Hni[zn]) = Mzn) + ^n(^, ^2), whcic G Zn{X,ki). We note that if Zn E 
Zn{X,ki), then dn{zn) — and thus 

d'n ° hi^n) = f\o dn{Zn) = 0. 

In other words, f^izn) G ker d'^ — Zn(Y, k2). Moreover, if 6„ e Bn{X, ki), then 

dn+l{bn+l) — bn 

for some 6^+1 e Sn+i{X,ki), and 
If bn e /ci), then 

MZn + bn) + Bn{Y, k^) = h{Zn) + S„(y, k^), 

that is, the definition of Hn{f) is independent of the choice of representative. 

If Ix ■ {X, ki) — >■ {X, ki) is the identity and cr : A" — >■ {X, ki) is a digitally singular 
n-simplex, then 

Ixij(f^) = lxocr = a, 

that is, = lj/„(xfci)) the identity automorphism on Hn{X,ki). 

If / : (X, ki) — 7> (F, A:2) is digitally (fci, ^2) -continuous and : {Y, k2) {Z, ks) is a 
digitally (A;2, /ca) -continuous function, then 

(g o /)ttM = {9° f)°{cr) = go{f oa) = gi{fi{a)). 

Thus Hn{9 of) = Hn{9)oH,,{f). □ 

The following shows that the digital homology groups are digitally invariant. 

Corollary 3.13 // / : {X,ki) — )■ (Y,k2) is a digitally {ki, k2)-homeomorphism, then 

/* : fln{X, ki) — )■ Hn{Y, /C2) is an isomorphism. 

Proof Let g : (Y,k2) — > {X,ki) be the digitally (A;2, /ci) -continuous function such 
that f og = l(Y,k2) 9° f = ^(xm)- Then we get 

Hnif) ° Hn{g) = Hnif ° 9) = Is^iYM) 

and similarly, 

Hnig) O Hnif) = Hni9 ° f) = ^H„{XM)- 

Therefore, f^, = Hnif) is an isomorphism, as required. □ 

The following is the digital version of the dimension axiom which is one of the 
Eilenberg-Steenrod axioms in algebraic topology. 
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Theorem 3.14 If {X,k) is a one-point digital image with k-adjacency, then 

' ^ I Z /or n = 0. 
Proof For each n > 0, we have 

Sn{X, k) ^ Z ^ < (7„ > 

generated by the digitally singular n-simplex (7„ : A" — >■ {X, k) which is a constant 
function in this case. From the definition of the boundary operator 9„ : Sn{X, k) — > 
Sn-i{X, k) , we have 

if n is odd; 
if n is even. 



d„{(Tn) 



Thus, dn is the trivial homomorphism if n is odd, and it is an isomorphism if n is 
even. 

Assume that n > 1, and consider the sequence 

k) ^ Sr^iX, k) Sn^^iX, k) • • • . 

(1) If n > 1 is odd, then dn is the trivial homomorphism and dn+i is an isomor- 
phism, and thus Sn{X, k) — ker dn — Zn{X, k) and k) — im dn+i — 
Bn{X, k) . Therefore 

Hn{X, k) = Zn{X, k)/Bn{X, k) = Sn{X, k)/Sn{X, k) = 0. 

(2) Similarly, if n > 2 is even, then 9„ is an isomorphism, and thus Zn{X, k) — 
ker 9„ = so that 

En{X, k) = Zn{X, k)/Bn{X, k) = 0/Bn{X, k) = 0. 

On the other hand, from the sequence 

k) So{X, k) 0, 

we have 

'ker ^0 = ^o(^,^) = ^; and 



im di = Bo{X, k) ^ 0; 
so that 

H^{X, k) = Zo{X, k)/BoiX, k) ^ Z, 
as required. □ 
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Theorem 3.15 Let f,g : {X,ki) — > {Y,k2) be the digitally {ki,k2) -continuous func- 
tions. Assume that there are homomorphisms ipn '■ Sn{X,ki) — ?■ Sn+i{Y,k2) such 
that 

where dn : S'„(X, fci) — )■ Sn~i{X, ki) and : Sn+i(Y,k2) Sn{Y,k2) are digital 
boundary operators of {X,ki) and (Y,k2), respectively. Then f^ = g^: Hn{X,ki) — )■ 
Hn{y,k2) as group homomorphisms. 

Proof Since 

Hn{f){[Zn]) = HM'KZn + MX, k,)) = /^(z^) + k2) , 

where z„ G Zn{X, ki), we have 

{ft - 9t) (Zn) = {d'^+i Oip^ + O dn) (Zn) 

= O ifniZn) + e Bn{Y, k2). 

Therefore, 

Hn{f){[Zn]) = f^{Zn) + Bn{YM) 
= 9tiZn) + Bn{Y,k2) 

= H^{g){[zn]), 

as required. □ 

In graph theory, a graph product is a certain kind of binary operation on graphs, 
such as the cartesian product, tensor product, lexicographical product, normal prod- 
uct, CO normal product and rooted product. We recall that the cartesian product pQ 
of simple graphs G and H is the graph G\3H whose vertex set is V{G) x V{H) and 
whose edge set is the set of all pairs f i)(u2, V2) such that either U1U2 G E{G) and 
Vi = V2, or V1V2 G E{H) and Ui = U2. 

Let X be a digital image with /ci -adjacency, and let X x [0,m]z be the digital 
image with the cartesian product whose adjacency is denoted by kc- Then the map 
ipi : X ^ X X [0,m]z defined by tlJi{x) = {x,i) for z = 0,m is (fci, /cc) -continuous. 
Moreover, we have 

Theorem 3.16 If Hni'ipo) = Hniipm) '■ Hn{X) — )■ i^n(Xx[0,m]) as group homomor- 
phisms, and if f ~(fci,fc2) 9 '■ (-^,^1) (Y,k2), then Hn{f) = Hn{g) : Hn{X,ki) 

Hn{Y,k2). 

Proof Let F : X x [0,m]x — F be a digital {ki, A;2)-homotopy between / and g. 
Then we have 

f = Fo^Q and g = F o ip^. 
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Since Hn : P — )■ ^ is a covariant functor, we get 

H^{f) =Hn{Fotljo) = Hn{F)oH^{tPo) 

as required. □ 

Theorem 3.17 Let {A,k) he a nonempty subset of digital image {X,k) with k- 
adjacency, and let i : A ^ X be the inclusion. Then : Sn{A,k) — Sn{X,k) is a 
monomorphism for every n > 0. 

Proof Let aj : A" — {A, k) be the digitally singular ra-simplex in {A, k) . Then 

7 = ^ Sn{A, k). 

3 

If 7 G ker(ij) , then 

= i^C^nijaj) = ^mj(i o aj). 

3 3 

Since i o aj : A" — > (X, A;) differs from aj : A" — )■ {A, k) only in having its target 
enlarged from {A,k) to {X,k), and Sn{X,k) is a free abelian group with basis all 
digitally singular 77,-simplexes in (X, k), it follows that every mj = and thus 7 = 0. 
Therefore ker(ij) = which means is a monomorphism. □ 

Let -Di (X, xq) be the set of all digital fc-loops in a pointed digital image (X, xq) with 
/c-adjacency. Then, by using the equivalence relation, namely '~(2,fc)' as previously 
described in Section [21 we have the digital A; -fundamental group of (X, xq) , 

7rf(X,xo) = Z^^(X,xo)/ ~(2,fc) 

with the product operation. 

One can construct a relation between the homotopy groups of a pointed topological 
space and the singular homology groups with integer (or rational) coefficients by 
using the Hurewicz homomorphism in the sense of [HI pp. 388-390] which plays 
an important role in algebraic topology. We end this paper with a matter for the 
following possibility of the digital Hurewicz homomorphism. 

Remark 3.18 Let 77 : A^ — )■ [0,2]^ be the function defined by ^^(eo) = and 
ri{ei) = 1. Then 77 is a digitally (fc(2, 2), 2)-continuous function. Let (X, /c) be a 
digital image with /c-adjacency, and let / : [0,m]z — )■ X, m > 3 be a digital fc-loop 
in (X, k) . Then we can think of a well-defined function 

h : D^(X,Xo) ^ Si(X, k) 
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given by h{f) — f oiorj, where i : [0, 2]z ^ [0, m]z is the inclusion. In general, even 
though the digital image {X, k) is /c-connected, there is no guarantee to say that the 
function 

H:7r1{X,xo)^Si{X, k) 

defined by H{[f]) = f o i o rj is well-defined. Here is an example. Let X = 
{xo,Xi,X2,X3} be a digital image in with 4-adjacency, where Xq = (0,0), = 
(1,0), X2 = (1, 1), and xs = (0, 1). Let / : [0,4]z X he the digital 4-loop in the 
pointed digital image {X, xq) defined by 

r /(O) = /(4) = xo; 

\ f{i) = for i = 1, 2, 3, 

and let g : [0, 5]z X he the digital 4-loop in (X, xq) defined by 

( g{0) = g{l) = g{5) = Xo; 
\g{i)^Xi-i for i = 2,3,4. 

Then e^Q*/ —(2,4) 9 (the equality holds strictly in this case), where e^^ : [0, l]z — >■ -'^ is 
a constant function at Xq, that is, ej;Q([0, 1]^) = {xq}. By using the trivial extensions, 
we have [/] = [g] in 7ri(X, xq). However, 

H{[f])^foiorj^goiorj^H{[g]). 

It raises the following fundamental questions: 

(1) Can we define the digital version of the higher homotopy groups of digital 
images? 

(2) Under what conditions can we construct a digital version of the Hurewicz ho- 
momorphism? 
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